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Abstract. If x A is the irreducible character of &„ corresponding to the partition A of 
n then we may symmetrize a tensor v\ gj • • • (8) v n by ■ Gamas's theorem states that 
the result is not zero if and only if we can partition the set {v{\ into linearly independent 
sets whose sizes are the parts of the transpose of A. We give a short and self-contained 
proof of this fact. 



1. Introduction 

Let A be a partition of a positive integer n and let \ X be the irreducible character of the 
symmetric group 6 n corresponding to A. There is a right action of 6 n on V® n , where V 
is a finite-dimensional complex vector space, by permuting tensor positions. Let T\ be the 
endomorphism of V® n given by 

X A (1) 

(vi ® • •• <g> v n )T x = — ^2 Xa(o> ct( i) ® • •• ® v a{n) . 

Our goal is to prove the following result of Carlos Gamas [3] . 
Theorem 1 (Gamas's Theorem). Let v\, . . . , v n be vectors in V. Then 

(ui <g> ■ • ■ ® v n )T x ^ 

if and only if it is possible to partition the set {vi} into linearly independent sets whose 
sizes are the parts of the transpose of A. 

If {vx, . . . ,v n } is a collection of vectors satisfying the condition of the theorem we will 
say that it satisfies "Gamas's Condition for A" . The theorem is a generalization of the well 
known fact that the exterior product of a set of vectors is nonzero if and only the set of 
vectors is linearly independent. 

In addition to Gamas's proof of this result there was a second one given by Pate in 1990 
[3] using results he obtained in [5] . The benefit of our proof is that it is self-contained and 
short. It relics on standard facts from the representation theory of GL(F), namely, Schur- 
Weyl duality and the Pieri Rule. We refer to Fulton and Harris's book [5] for the needed 
background and notation. 

2. Preliminaries and Proof 

Let V be a finite dimensional complex vector space. The general linear group GL(V^) 
acts diagonally on V® n . Let w G y® n be any tensor. Define G(w) to be the GL(F)-module 
spanned by 

GL(V)w = {g-w.g£ GL(V)}. 
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We are interested in which irreducible GL(V)-modules appear in G(w). Since G(w) C V® n 
is a polynomial representation, the isomorphism type of the irreducible GL(y)-modules 
which can appear in G(w) are indexed by partitions A of n with at most dimV parts. If A 
is such a partition, we will say that A appears in G(w) if this module has a highest weight 
vector of weight A (see [H Chapter 15]). We will write £(\) for the number of parts of A. 

Proposition 2. If A is a partition of n, then A appears in G(w) if and only if wT\ ^ 0. 

Proof. Note that A appears in G{w) if and only if the projection of G(w) onto its A- 
th isotypic component is not zero. By Schur-Weyl duality (see [2j Lemma 6.22]) T\ is 
this projector, since it is the projector of C& n onto its A-th isotypic component. Since T\ 
commutes with the GL(V) action, this isotypic component is zero if and only if G(wT\) = 0, 
which happens if and only if wT\ = 0. □ 

The following corollary is immediate from Proposition^ 

Corollary 3. Suppose that W is a subspace of V and w € W® n C V® n . The shape A 
appears in spanGL(V)w if and only if it appears in spanGh(W)w. 

Proof of Gamas's Theorem. Assume that the vectors {i>i, . . . ,v n } span V, as we may 
by Corollary [3] Suppose that {vi } satisfy Gamas's condition for A. We prove the result by 
induction on n + £(X). Write v® for the tensor Vi (g> • • • <g> V n . 

If A has one part \ X is the trivial character and v®T\ is a scalar multiple of the fully 
symmetrized tensor v\ ■ ■ ■ v n in Sym n (V). This is not zero since none of the Vi are zero. 

If £(X) < dimV let A G End(l / ) be a generic projection to a subspace W C V with 
dimension equal to the length of A. Since A is generic, the collection {Avi, . . . , Av n } still 
satisfies Gamas's condition for A. It follows by induction that A appears in the span of 
GL(VK)(A • w®) and hence it also appears in G(A ■ u®). Since A is a limit of elements of 
GL(V) we have G(A ■ u®) C G(v®) and hence A appears in G(u®). 

If £(X) = dim V then we consider a Young tableau of shape A whose columns index 
independent subsets of the set v = {i>i, ...,«„}. Let B be the set of numbers in the first 
column of the tableau. The map 

b B = (-V a<T e C6 « = End GL(y) (V®«) 

cre&B 

is a map of GL(T^)-modules and hence we have a surjection of GL(V r )-modules G(v®) — > 
G(w®6s). Without loss of generality, we write B = {1, . . . , k} where k — divnV , so that 

G{v®b B ) = det v (g)G(v k+1 ® ■ ■ ■ ® v n ). 

Here dety is the one dimensional representation g >— > det(g) of GL(V). For example, if 
dimV = 2 and B = {1, 2} then 

(vi (g) V 2 ® ^3 ® Vi ® ^5)65 = («1 ®V 2 ~ V 2 ® V\) ® V 3 <£> Vi ® v 5 

Since v\ and v 2 are a basis of V, we see that g € GL(V) acts by its determinant on the 
exterior power f\ V and hence on v\ A v 2 = v± ® «2 — f2 ® «i ■ 

Denote by A~ the shape obtained from A by removing the first column. Then {vk+i , ■ • ■ , v n } 
satisfies Gamas's condition for A~ . By induction we know that A - appears in G(vk+i ® 
• • • <g> v n ). By Pieri's Rule (see [21 Equation 6.9]) it follows that A appears in 

dety ®G(ffe + i (g> • • • (8) v n ) 

and, hence, in G(v®) since it appears in its homomorphic image G(u®6s). This completes 
the more difficult implication of Gamas's Theorem. 
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Although our proof of the converse was essentially known to Pate [3], we include it to 
keep this paper self-contained. We will need the standard construction of the irreducible 
GL(V) and CS„ modules via Young symmetrizers. To this end let T be a tableau of shape 
A, ax its row symmetrizer, and &t its column antisymmetrizer. These are given by 

ct ' H si g n ( (j ) cr ' 

ctSRow(T) <reCol(T) 

respectively. For example, using cycle notation for permutations in 6 n , if 



T = 



2 


3 


4 


1 


■5 





then b T = (1 - (12)) (1 - (35)) while 

a T = (1 + (23) + (24) + (34) + (234) + (243)) (1 + (15)). 

A product brCLT is called a Young symmetrizer and the right ideal in CS„ generated by 
a Young symmetrizer is an irreducible CS„-module with character % A while the image of 
&tOt on V® n is zero, or irreducible with highest weight A (see [2j Chapters 4 and 15]). It is 
clear that v ®&t is not zero if and only if the sets of vectors indexed by the columns of the 
tableau T are linearly independent. 

It follows from Schur-Weyl duality that if A appears in G{v®) then there is an element c G 
End GL (v)(y 8Ti ) = C6„ such that G{v®c) equals the irreducible GL(I/)-module V® n b T a T . 
It then follows that the right CS„-module generated by v®c is isomorphic to both cCS„ 
and 6rarC6„, in particular the latter two modules are isomorphic. We conclude that c can 
be written as a sum c = X)o-ee„ XaO-bTa>T, x a 6 C, and hence one of these terms x a abT<iT 
applied to v® is not zero. Finally, since v®abx is not zero Gamas's Condition holds for A, 
the shape of T. □ 

Define a sequence of integers pi by the condition that 

Pi H h Pk 

is the size of the largest union of k linearly independent subsets of {v{\. The sequence p is 
called the rank partition of {v^} and was introduced by Dias da Silva in [T]. In our language, 
Dias da Silva proved the following strengthening of Gamas's Theorem. 

Theorem 4 (Dias da Silva). The partition A appears in G(v®) if and only if A is larger (in 
dominance order) than the transposed rank partition of {vi}. 

The extent to which one can further predict the irreducible GL(y)-decomposition of 
G(v®) is the subject of the author's Ph.D. thesis. 
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